Variable-order Perturbation to Approximate Optimal Tours
نویسنده
چکیده
Various existing techniques are discussed and combined to form a compound algorithm for the heuristic solution of large Travelling Salesman Problems. Improvements are then offered for two of its key components; one for general use and one for the Euclidean special case.
منابع مشابه
Nonresonant Excitation of the Forced Duffing Equation
We investigate the hard nonresonant excitation of the forced Duffing equation with a positive damping parameter E. Using the symbolic manipulation system MACSYMA, a computer algebra system. we derive the two term perturbation expansion by the method of multiple time scales. The resulting approximate solution is valid for small values of the coefficient e As the damping parameter e increases, th...
متن کاملAnalytic Solution for Hypersonic Flow Past a Slender Elliptic Cone Using Second-Order Perturbation Approximations
An approximate analytical solution is obtained for hypersonic flow past a slender elliptic cone using second-order perturbation techniques in spherical coordinate systems. The analysis is based on perturbations of hypersonic flow past a circular cone aligned with the free stream, the perturbations stemming from the small cross-section eccentricity. By means of hypersonic approximations for the ...
متن کاملThe comparison of optimal homotopy asymptotic method and homotopy perturbation method to solve Fisher equation
In recent years, numerous approaches have been applied for finding the solutions of functional equations. One of them is the optimal homotopy asymptotic method. In current paper, this method has been applied for obtaining the approximate solution of Fisher equation. The reliability of the method will be shown by solving some examples of various kinds and comparing the obtained outcomes with the ...
متن کاملNear-Optimal Controls of a Fuel Cell Coupled with Reformer using Singular Perturbation methods
A singularly perturbed model is proposed for a system comprised of a PEM Fuel Cell(PEM-FC) with Natural Gas Hydrogen Reformer (NG-HR). This eighteenth order system is decomposedinto slow and fast lower order subsystems using singular perturbation techniques that provides tools forseparation and order reduction. Then, three different types of controllers, namely an optimal full-order,a near-opti...
متن کاملHomotopic Approximate Solutions for the Perturbed CKdV Equation with Variable Coefficients
This work concerns how to find the double periodic form of approximate solutions of the perturbed combined KdV (CKdV) equation with variable coefficients by using the homotopic mapping method. The obtained solutions may degenerate into the approximate solutions of hyperbolic function form and the approximate solutions of trigonometric function form in the limit cases. Moreover, the first order ...
متن کامل